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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims; 

1 . (Cxirrently Amended) A Fourier transform processor for processing at least two 
communication channels, and the Fourier transform processor comprising: 

a) an input sample delivery circuit for delivering configxu-ed to deliver a sampl e 
set of a on e of Nj - timo domain sampl e s and Nf fr e qu e ncy domain sampl e s in a row and 
column ord e r the at least two commimication channels as a pipelined succession of two 
dimensional sample arrays each having dimensions corresponding with communication 
parameters of the associated one of the at least two communication channels: and 

b) at least one row and column transform circuit with an input and an output, 
coupled to the input sample delivery circuit to effect a pipelined 2-dimensional Fourier 
transformation of each successive sample array there from and th e row and column circuit 
p e rformin g a length of the pipelined 2-dimensional Fourier transformation dynamically 
reconfigured for each successive sample array a row and column transform on compl e x 
valu e d sample s at th e input to correspond with the dimensions thereof, to produc e at th e 
output co e ffici e nts corr e sponding with an oth e r of the timo domain and the fr e quency 
domain; a nd 

e) at l e ast on e slic e d radix circuit of order ""R" with R parallel inputs coupled to 

said input sampl e d e liv e ry circuit and an output coupl e d to th e input of said at l e ast on e row 
and column circuit, and said at least on e slic e d radix circuit transforming Nf /R input sampl e s 
from the sampl e s e t into a s e l e ct e d on e among th e R pos s ibl e compl e x outputs and th e 
d e liv e rie s of th e sampl e se t to said at l e ast on e slic e d radix circuit corr e sponding in a numb e r 
with the number of r e maining one s among th e R po s sible complex outputs. 
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2. (Currently Amended) The Fourier transform processor of Claim 1 , wherein said input 
sampl e d e liv e ry oiroviit fiirthor conyrises: 

a downstream communication oirouit for proc e ssing downstr e am pack e ts e aoh 
including a r es p e ctiv e fr e qu e ncy domain sanyl e s e t of a portion of a chann e l of data d es tin e d 
for a subscriber; 

an upstr e am commxmication circuit for proc e ssing upstr e am pack e ts each including a 
r es p e ctiv e tim e domain sampl e s e t of a portion of a chann e l of data from a subscrib e r; and 

an input m e mory for consooutivo delivery of eaoh of said sample sots. 

the input sample delivery circuit fiirther delivers sample sets of both frequency 
domain sample arrays together with time domain sample arrays arid the at least one row and 
column transform circuit fiirther dynamically re-configures the pipelined 2-dimensional 
Fourier transformation between a frequency-to-time domain transform and a time-to- 
frequency domain transform depending on the domain of each successive sample array 
deUvered. 

' 3. (Currently Amended) The Fourier transform processor of Claim 3 1, wherein said the input 
sample delivery circuit and the at least one row and column transform circuit fiirther 
comprises comprise : 

logic for corr e lating th e upstr e am pack e ts and downstr e am device packets 
encapsulating each sample array and each device packet with a corr e sponding protocol 
tog e th e r with a variabl e siz e Nf of e ach of th e sampl e s e ts on the basis of a corresponding 
indicia within e ach of th e upstr e am and downstr e am pack e ts identifying both the 
corresponding one of the at least two communication channels together with any processing 
instructions therefore ; and 

logic for configuring e ach of said at l e ast on e row and column circuit tog e th e r with 
said at l e ast on e s lic e d radix circuit responsive to the correlating of said logic for corr e lating. 
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components responsive to each device packet to vary the processing of the associated 
sanyle array based on the channel identification and processing instructions in each device 
packet. 



4. (Currently Amended) The Fourier transform processor input sample delivery circuit 
of Claim 3 i, wh e r e in th e downstr e am pack e ts and upstr e am pack e ts coll e ctiv e ly include 
mor e than one X DSL communication protocol, wherein the communication parameters 
include a number of tones of a corresponding multi-tone communication protocol and 
wherein further the number of tones exhibited by a first of the at least two communication 
channels differs fi-om the number of tones exhibited by a second of the at least two 
communication channels. 



5. (Currently Amended) The Fourier transform processor of Claim 1 , wherein said input 
sampl e d e liv e ry the at least one row and column transform circuit finther comprises: 

logic for folding the sot of samples into a first two dim e nsional array of Y 
rows and X columns; 

logic for d e composing each of th e Y rows into a s e cond two dim e nsional 
array with R colxmms corr es ponding in a numb e r with th e ord e r of the radix and Z row s , and 
with each of the Z rows comprising on e of th e s e l e ct e d subs e ts and with e ach sampl e within 
e ach of th e Z rows corr e sponding with an int e rl e aving of a corr e sponding on e of the Y rows 
at a sample separation substantially equal to X/R. 

a sliced radix module of order ^"R" with R parallel inputs coupled to the input sample 
delivery circuit and the sliced radix module generating 1/R of the Fourier transforms of each 
row of each two dimensional sample array on each of R passes through the rows and each of 
the 1/R Fourier transforms selected to provide a solution of coeflScients required to process 
successive selected ones of the columns of each two dimensional sample array; 

a row module coupled to the sliced radix module to complete each row transform 
fi-om the sliced radix module: and 
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a column modxile coupled to the row module to complete the Foxirier transformation 
of each successive selected one of the columns of each two dimensional sample array during 
each of the R passes of the sliced radix module, thereby improving throughput by 
overlapping row and column processing of each two dimensional sample array. 

6. (Currently Amended) The Fourier transform processor of Claim 4- 5 , wherein said input 
sample delivery circuit fiather comprises: the row and column modules each include: 

logic for d e t e rmining that a sampl e set of samples includes exclusively real 
valued tim e domain san:^)les; and 

logic for compre ss ing the sample set to Nf samples by expressing corre s ponding pairs 
of real values samples as a single complex valued sample, wherein N# substantially equals 
halfofNj r 

at least one variable order radix sub-module responsive to the input of each sample 
array to vary an order of the radix based on the dimensions of the sample array. 

7. (Currently Amended) The A Fourier transform processor of Claim 1 , wherein said 
input sanq)l e delivery circuit further comprises comprising : 

a) an input sample delivery circuit for delivering a sanyle set of a one of Nr time domain 
samples and Nf frequency domain sanyles in a row and column order, and the input sample 
delivery circuit including: 

logic for determining that the sample set includes frequency domain samples which 
exhibit hermetian symmetry; and 

logic for limiting the san^le set to include only Nf samples by excluding any mirror 
reversed conjugates there front ; 

b) at least one row and column circuit with an input and an output, and the row 
and colimin circuit performing a row and column transform on complex valued samples at the 
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input to produce at the output coefficients corresponding with an other of the time domain 
and the frequency domain: and 

c} at legist one sliced radix circuit of order "R" with R parallel inputs coupled to said 
input sample delivery circuit and an output coupled to the input of said at least one row and 
column circuit, and said at least one sliced radix circuit transforming Nf /R input samples 
from the sample set into a selected one among the R possible complex outputs and the 
deliveries of the sample set to said at least one sliced radix circuit corresponding in a niunber 
with the number of remaining ones among the R possible complex outputs. 



8. (Currently Amended) The Fourier transform processor of Claim & \ , wherein said at l e as 
on e row and column circuit includ e s the input sample delivery circuit further comprises : 

a first row and column circuit coupled to the output of said first slic e d radix; and 

a second row and column circuit coupl e d to th e output of said s e cond s lic e d radix. 

logic for reducing the dimensions of sample arrays which exhibit hermetian symmetry 
by excluding any mirror reversed conjugates there from. 



9. (Currently Amended) The Fourier transform processor of Claim 1, wherein said the 
at least one row and column transform circuit fiuther comprises: p e rforms a row transform of 
an ord e r X and a column transform of an ord e r X + R 

a number ^'N" sliced radix modules each of order "R" with R paraUel inputs coupled 
to the input sample delivery circuit and the N sliced radix modules each generating 1/R of the 
transforms on each row on each of R/N passes through the rows of each sample array and 
each of the 1/R row transforms selected to provide a solution of the coeflScients to successive 
selected ones of the columns: 

row modules each coupled to a corresponding one of the sliced radix modules to 
complete each row transform from the corresponding one of the sliced radix modules: and 
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column modules each coupled to a corresponding one of the row modules and each 
completi ng a transformation of each successive selected column during each of the R/N 
passes of the corresponding one of the sliced radix modules, thereby improving throughput of 
the at least one row and colunm transform circuit by overlapping row and column processing. 



1 0. (Currently Amended) The Fourier transform processor of Claim 4- 9, wherein said at 
l e ast on e slic e d radix circuit includ e s each of the row and column modules each include : 

a first sliced radix oirotiit of th e ord e r R with R parall e l inputs coupled to said input 
sampl e d e liv e ry circuit and an output, and said first slic e d radix circuit transforming 
input sampl e s fi'om th e sampl e s e t into a fir s t soloctcd one among the R possibl e compl e x 
outputs; and 

a s e cond slic e d radix circuit of th e ord e r R with R parallel inputs coupled to said input 
sampl e d e liv e ry circuit and an output, and said s e cond sliced radix circuit transforming Nr /R 
input samples fi-om the sample set into a second s e l e ct e d on e among th e R pos s ibl e compl e x 
outputs. 

at legist one variable order radix sub-module responsive to the dimensions of each 
successive sample array to vary an order of the radix correspondingly. 



11. (Canceled) 



12. (Currently Amended) A method for computing a two dim e nsional Fourier transforms 
of at least two communication channels, and the method comprising th e act s of : 

sel e cting a sampl e s e t of N| samples corr e sponding with a on e of a fr e qu e ncy domain 
and a tim e domain ^ 
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delivering the at least two commiinication channels as a pipelined succession of two 
dimensional sample arrays each having dimensions corresponding with communication 
parameters of the associated one of the at least two communication channels: and 

g e n e rating slic e d radix transforms of an ord e r R for e ach of Nf i / R s e l e ct e d subsets of 
th e sampl e s e t, with each subs e t including R sampl e s ond with a slice corresponding with a 
radix R transformation of the R inputs from e ach of th e se l e ct e d s ubsets to a sel e ct e d on e 
among R compl e x outputs; 

compl e ting row ond colimm transforms on the conq)l e x outputs g e n e rat e d in said act 
of g e n e rating; and 

r e p e ating th e g e n e rating and compl e ting acts for e ach of a r e maining on e s of th e R 
compl e x outputs, to transform th e Nfj^ampl e s of th e sample set to th e oth e r of the frequ e ncy 
domain and the time domain r 

dynamically re-configuring a length of a pipelined 2-dimensional Fourier 
transformation of each successive sample array delivered in the delivering act to correspond 
yyith the dimensions of each successive sample array. 



13. (Currently Amended) The method of Claim 12, whereiu the selecting dynamically re- 
configuring act fiirther comprises th e acts of : 

accepting upstr e am pack e ts e ach including tim e domain sampl e s and downstr e am 
pack e ts e ach including fr e qu e ncy domain samples and e ach of the upstr e am and downstr e am 
pack e ts corresponding vsdth s e l e ct e d on e s of a plurality of upstr e am chann e ls of data and 
downstream chann e ls of data resp e ctiv e ly pipelined input of both frequency domain sample 
arrays together with time domain sample arrays : and 

correlating each of th e upstr e am pack e ts and downstr e am pack e ts with a 
corr e sponding protocol tog e th e r with a siz e Nf of th e sampl e set on th e basis of a 
corresponding indicia within e ach of th e upstr e am and downstream pack ets, dynamically re- 
configuring the pipelined 2-dimensional Fourier transformation of each sample array between 
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a time-to-frequencv domain transform and a frequencv-to-time domain transform depending 
on the domain of each successive sample array delivered. 



14, (Currently Amended) The method of Claim 13, wherein the corresponding protocols 
corr e lat e d in said corr e lating act includ e X DSL protocol s . deUvering act communication 
parameters include a number of tones of a corresponding multi-tone communication protocol 
and wherein further the number of tones exhibited by a first of the at least two 
communication channels differs firom the number of tones exhibited by a second of the at 
least two communication channels. 



1 5. (Currently Amended) The method of Claim 12, wherein the s e l e cting act fiuth e r 
comprise s delivering and dynamically varying acts fiuther conyrise : 

succ e ssiv e ly s e l e otiag sampl e s e ts of both vorjong sampl e siz e s Nf and domai n 
charact e ristics, encapsulating each sample array in a device packet identifidng both the 
corresponding one of the at least two communication channels together with any processing 
instructions therefore: and 

varying the processing of each sample array based on the channel identification and 
processing instructions in each device packet. 



1 6. (Currently Amended) The method of Claim 1 2, wherein the s e l e cting delivering act 
fiuther comprises th e acts of : 

d e t e rmining that a sanyl e set of Nj sampl e s includ e s e xclusiv e ly r e al valu e d tim e 
domain sampl e s; and 

compr e ssing th e sampl e s e t to Nf sampl e s by e xpr e ssing corr e sponding pairs of r e al 
valu e s sampl e s as a singl e compl e x valued sample, wherein Nf substantially equals half of N^ t 
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reducing the dimensions of sample arrays which exhibit Hermetian symmetry bv 
excluding any mirror reversed conjugates there from. 



17. (Currently Amended) The A method of Claim 12, wher e in the s e l e cting act furth e r 
compris e s th e acts o f computing a two dimensional Fourier transform, and the method 
comprising the acts of : 

selecting a sample set of Nf samples corresponding with a one of a frequency domain 
and a time domain: 

determining that the sample set includes frequency domain samples which 
exhibit hermetian symmetry; and 

limiting the sample set to include only Nf samples by excluding any mirror 
reversed conjugates there from. 

generating sliced radix transforms of an order R for each of Nf / R selected subsets of 
the sample set, with each subset including R samples and with a slice corresponding with a 
radfac R transformation of the R inputs from each of the selected subsets to a selected one 
among R complex outputs: 

completing row and colimin transforms on the complex outputs generated in said act 
of generating: and 

repeating the generating and completing acts for each of a remaining ones of the R 
complex outputs, to transform the Nf samples of the sample set to the other of the frequency 
domain and the time domain. 



1 8. (Currently Amended) The method of Claim 12, wherein the sel e cting dynamically 
varying act further conq>rises th e act s of : 

folding th e set of Nf samples into a first two dim e nsional array of Y rows and X 
columns; 
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docomposing eaoh of the Y rows into a second two dimonfiional array with R columns 
corresponding in a number with the ord e r of the radix and Z rows, and with each of th e Z 
rows compri s ing one of th e sel e ct e d subsets and with e ach sample within oaoh of th e Z rows 
corr e sponding with an int e rleaving of a corresponding on e of th e Y rows at a sample 
s e paration substantioMy equal to X/ R. 

generating 1/R of the radix order "R" Fourier transforms on each row of each two 
dimensional sample array on each of R passes through the rows and each of the 1/R Fourier 
transforms selected to provide a solution of coeflScients required to process successive 
selected ones of the columns of each two dimensional array: 

completing each row transform generated in the genera ting act: and 

effecting a transformation of each successive selected ones of the columns during 
each of the R passes in the generating act, thereby improving throug hput bv overlapping row 
and column processing of each two dimensional sample array. 



19. (Currently Amended) The method of Claim +2 18, wherein said gen e rating act the 
completing and eflFecting acts fiarther conyrises the acts of : 

s e lecting from a set of R+^scolo factors associated vyith a radix R transform a s e l e ct e d 
subset vyith R^scol e factors; 

multiplying oaoh of the R sanyl e s within th e N# / R subsets by a corresponding on e of 
R scal e factor s within th e s e l e ct e d subset; 

summing product s of e ach of the multiplications in said act of multiplying; and 

multiplying r e sultants of said summing act by a corresponding tvyiddle factor to 
prfiHnr fl th ft oft l e nt e d on e among th e R complex outputs, v arying an order of a radix 
sform of each successive sample array based on the dimensions of the sample,array^ 



20-21. (Canceled) 
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